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Integrability properties of Hurwitz partition functions. 
II. Multiplication of cut-and-join operators and WDVV equations 

A.Mironovf A.Morozov^ and S.Natanzon^ 



Abstract 

Correlators in topological theories are given by the values of a linear form on the products of operators 
from a commutative associative algebra (CAA). As a corollary, partition functions of topological theory 
always satisfy the generalized WDVV equations of [33] . We consider the Hurwitz partition functions, associ- 
ated in this way with the CAA of cut-and-join operators. The ordinary Hurwitz numbers for a given number 
of sheets in the covering provide trivial (sums of exponentials) solutions to the WDVV equations, with finite 
number of time-variables. The generalized Hurwitz numbers from [26] provide a non-trivial solution with 
infinite number of times. The simplest solution of this type is associated with a subring, generated by the 
dilatation operators Wi — ir D — tr Xd/dX . 

1 Introduction 

Hurwitz theory is one of the rapidly developing branches of modern mathematical physics [l]-[27]. It has its 
origins in the enumeration problem of ramified coverings of CP^ , and it is brought into modern context with 
the formula due to Frobenius, [3] 

Cover„(Ai, . . . , A,„) = ^d\ipR{Ai) . . . (^ii(A™)5|^|_„ (1) 

R 

expressing the covering multiplicities through the quantities (Pr{A) proportional to the characters of the sym- 
metric group Sn [28]. Here A; is the Young diagram (integer partition), characterizing the type (conjugation 
class) of ramification point, all sizes of the diagrams being the same and equal to the number of sheets in the 
covering, | Ai | — ... — \Am\ — n, and the sum runs over the Young diagrams R of the same size \R\ = n, but this 
time they label representations of the symmetric group. The symmetric group characters are among the most 
important objects in combinatorics, more sophisticated then the GL{oo) characters XR{t)i very well-known and 
used in physical applications [29] . Still the two sets of characters are directly related by the Frobenius formula, 
which is a sort of Fourier transform [28] , 

XRit) = dRVR{^)pi^)S\A\,\R\ (2) 

A 

where A =[...> (52 > (5i] = [..., S™^, 2™^ l™i], its size |A| = J^k = Efc ^"^fc, the time monomial 

p{A)^l[ps,^'[[pr (3) 

k k 

and pk — ktk- These two character sets are further unified through the concept [8] of cut-and-join operators 
W{A), commuting differential operators of degree |A| in variables, for which they serve as eigenvectors and 
eigenvalues respectively [26]: 

W{A)xR{t) = ipR{A)xR{t) (4) 
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The problem with these operators is that they look rather complicated (they belong to the class of Vl^-operators, 
made from powers of the U{1) current). In [26] we explained that the cut-and-join operators acquire a very 
simple form if expressed in terms of the matrix Miwa variables pk = tr X'^, then^ 

Wa = : TT ^ (tr : (5) 

k 

for the GL{oo) matrix generator D = X-^^. This representation opens a constructive way to evaluation of 
the structure constants CaiA2' which appear in the CAA of cut-and-join operators and, as a consequence, in 
the ordinary multiplication algebra of symmetric group characters (this algebra was earlier considered from 
combinatorial point of view in [30] where it is claimed to be equivalent to the algebra of shifted symmetric 
functions of [31]): 

A 

<^K(Ai)^fi(A2) = ^ Ci^A. Vk(A) (6) 

A 

It is important in these formulae that the sums over A are not restricted to |A| = |Ai^2|, moreover, |Ai| can be 
different from IA2I. Note that already in (4) there is no restriction to = |A|, and (pii(A)'s in this formula 
are more general than those in (2). They are defined for the Young with r unit rows, [A] = [A, 1'"] by adding 
additional unit rows to reach \R\ = |A| in accordance with the rule 



for |A| > |i?| 

! 



^i^^^<p«([A,l,...,l]) for |A|<|i?l (7) 



\R\-\A\ 



This naturally leads to extension of (1) by removing the projector and lifting the restriction |Ai] = . . . = 

I Am I = n, which defines what was called generalized Hurwitz numbers in [26]. 

Note that the CAA of cut-and-join operators induces the multiplication on the Young diagrams: 

Ai*A2 = ^Ci^A.A (8) 

A 

This multiplication can be considered as extension of another o-multiplication on the Young diagrams, given by 
the composition of permutations and related to the ordinary Hurwitz numbers. This latter is connected with 
the "^-multiplication by restricting onto diagrams of the same size: 



AioA2 = ^Ci^A.A<5|A,|,|A| (9) 

A 



with [All = IA2I. Inversely, one can construct ^-multiplication from the o-one by the procedure described in 
section 3. 

In this paper we discuss one of the immediate implications of the extension to the generalized Hurwitz 
numbers: their generating function is the partition function of a topological field theory associated with the 
CAA (6) and, hence, satisfies the WDVV equations of [33]. The ordinary Hurwitz partition functions, based 
on the ordinary o-multiplication in symmetric group S'(n), also satisfy WDVV for each given n, but they 
provide only trivial solutions (which, however, were not discussed in the existing literature). The WDVV 
equations are imposed on "quasiclassical r-functions" , which are obtained by one or another kind of Whitham 
averaging procedure [34] from the KP/Toda hierarchy and a particular set of Riemann surfaces (background) 
with additional data. The quasiclassical hierarchies are well studied in the case when the background is a 
Riemann sphere, but in the case of Hurwitz theory it should be different (a Lambert curve, for example, 
[21, 22, 19]), and such hierarchies are not yet described (see, however, [35]). An advantage of the quasiclassical 
hierarchy would be that particular equations involve only derivatives w.r.t. the; finite number of time- variables, 
while the WDVV equations involve inversion of an infinite size matrix. Derivation of such reducible equations 
for Hurwitz partition functions remains an open problem. 



^The combinatorial coefficient ^(A) = Y\^, ^.m^^ , here that counts the order of the automorphism group of the Young diagram, 
appears everywhere in the theory of symmetric functions and symmetric group 5(oo). In particular, the standardly normalized 
symmetric group characters X-r(A) = d_R2:(A)^i{(A). They are generated by the command C/ii(-R, A) in Maple in the package 

combinat. 
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This paper is tlic second in the series which describes properties of the generating functions in Hurwitz 
theory. The first paper, [27] contains a summary of integrable properties, which will be described in detail in 
our next paper, [32]. 

In section 2 we begin with reminding the general construction of topological theory for any CAA and explain 
why its partition function always satisfy the WDVV equations (their original form is a little more general than in 
[33] , and far more general than in [36] , the triple derivative equations of [33] being a direct corollary, but not vice 
versa!). Then, in sections 3 we provide discuss the two multiplications: o and *-products. The corresponding 
multiplication tables can be found in Appendices I and II. Knowledge of these tables allows one to examine 
concrete examples illuminating following sections. In section 4 we construct two types of generating functions 
which are associated with two multiplications, and in section 5 the corresponding WDVV equations satisfied by 
these generating functions are discussed. As a particular example, in sections 6 and 7 we provide details about 
the [IP] subring of the *-algebra, describing cut-and-join operators, associated with the single row diagrams (the 
"complementary" single column operators would instead generate the entire algebra). 

2 Topological theories and WDVV 

2.1 Topological theory on sphere (tree level) 

At the tree (string) level (i.e. on sphere) a topological theory is defined by three ingredients: 

• a vector space with the basis of "observables" {<j)i}, 

• an associative and commutative multiplication 

ct>i*ct>j=Y^C^j^k (10) 

k 

• and a linear form (c- valued function) on this space < 4>i >= Ki. 

At the loop (string) level (i.e. on higher genera Riemann surfaces) one needs also to define traces and impose 
an additional constraint on the toric 1-point function (in addition to associativity and commutativity of the 
multiplication), but we do not need this in the present text, which is fully devoted to the tree level topological 
theories. 

The tree correlators are defined as 

K,,...^„ =< </.^,,...,</.^„ > = <^i„ >^J2Cn...i„ <<^fe >=J2^h...i^^k (11) 

k k 

where the coefficients C are products of the original 3-valent structure constants C^j. These correlators are 
totally symmetric under permutations of ii, . . . , i„. 
It is also convenient to introduce "the bare metric" 

Gij =< (pi, (pj >=< (pi * >= C^j <<l>k> (12) 

k 

and use it and its inverse G'-' to raise and lower indices, in particular, to construct the totally symmetric tensors 

Cijk =< (pi, (pj,(pk >= ^ Ci-Gmk = ^ Cj^Gmi = ^ C^^Gmj (13) 
m m m 

and 

< 0ii 4'j:4'k,4>l >= XI ^ij^rnkl = ^ G^Cmjl = ^ C^Cmjk = • • • (14) 
m m. m 

Next one defines the tree partition function 

Z[I3] = (eV*^'^') =< E[p] >=« 1 » (15) 
where e* (</>) = J2n 4' * 'f' * ■ ■ ■ * Then, 



dpidpjdpk 



(16) 

0=0 
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2.2 Deformation by coupling constants ^ and WDVV equations 

One can now introduce deformed, /3-dependent algebra with a /3-dependent multiplication 

<t>,*(t>j EE <t>, * * E[P] = C^j4'k (17) 

k 

where E[P] is a family of elements of the algebra. The new multiplication is still commutative and associative: 

{(j)i*(j)j)*(l)k = 4>i* 0i *4>k* E[/3] * E[P] = (j)i*{(j)j*4>k) (18) 
It is also possible to introduce the deformed observables = -E[/3], then 

4>i * $j = * cPj * E[^] * E[p] = {<l>iicPj) * E[J3] = (^) = J2 ^ij^k (19) 

k 

is also a commutative associative algebra. 

Now one can introduces the /3-depcndent correlators: 

« . . . , 0i„ » = < (/>i, * . . . * (/>i„ * E[f3] > (20) 

Then the triple correlator possesses two alternative representations (the last two sums in this formula): 

Cijk = gffg^L = « 0., 0fe » = < 0i * * 0fe * E[P] >=J2 CT.G^k = ^^i^rnk (21) 

The first representation is in terms of deformed C^^ and the have metric Gmk =< '^k * 'I'm >, while the second 
one is in terms of the bare (undeformed) C^j and the deformed metric 

Gmk = « '/>m, 0fc » = < 0m * '/>fc * E[I3] > = ^ ^ (22) 

Associativity of original and deformed algebras is expressed in the commutativity condition of the structure 
constants {Ci)_. = C^j 

CiCj = CjCi (23) 

In its turn, this implies that 

'^ijm'^ ^kln — ^ikm^ ^jln \^'*) 

and 

^ijm^ ^kln — ^ikm^ ^jln {■^'JJ 

which we respectively call as bare and full [33, 38] WDVV equations for the partition function Z[(3] (in the 
case of the full WDVV equation all ingredients arc triple derivatives of Z[l3], the deformed metric is the triple 
correlator with the unity operator (j)o = I: Gmn = Comn)- 

In some cases the choice of the vector space and observables is not unique. The same algebra may 
possess different realizations (representations) and one can ask if the /3-deformed topological theory respects 
this freedom. The problem is very similar to the representation theory of Lie algebras and to the concept of the 
universal group elements etc. 

2.3 Hurwitz topological theory 

Consider here an explicit example when has an additional label, R that is the variable averaged in the mean 
value < ... >, and such that the structure constants in the product 

= T.^ijM^) (26) 
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do not depend on R. An example; of such topological theory is provided by the theory of Hurwitz numbers, and 
the role of index R can be played by different structures, for instance, the Young diagrams in the Frobenius 
formula (1). In this case, we define the correlators involving the sum over R: 

<h,...,in> = <ci>n{R)*---*^in (R) >= Yl '^fl'^'l • • • '^in ('^) (2^) 

R 

Now, it is clear that the equality 

Cijk =« k »=< <j),{R) * <j)j{R) * (t)k(R) * E[f3, R] > = 
= Y,C^< <km{R) * 4>k{R) * E[I3, R\ >= J2 G'l^Gmk = C'ilG^k (28) 

m mm 

with 

E{^,R\=^^^"^'^^^ (29) 

continues to hold in this case. 

As follows from the discussion above, the Hurwitz partition function as a function of /3 satisfies the full 
WDVV equations (25). Sometime, for restricted sets of /3- variables, it happen to be also KP r- functions [27] 
but this is beyond our consideration here. Instead we note that the weight E\^,R\ can be made more general 
than (29), without changing anything in the content of the previous consideration. Namely, one can change 
(29) for 

P,(<^(i?)) *ep''*^**''^ (30) 

with an arbitrary ^-polynomial of observables (i?) with the same R. Sometimes new integrability properties 
can occur for the partition function as a function on these additional parameters [27]. 

In Hurwitz theory 'per se, the role of observables (j)i (R) is played by the characters of the symmetric group 
5*00, denoted by (^ij(A), where the label i — > A is now the Young diagram. The most interesting choice for 
P*(^(i?)) is a product of several GL(oo) characters, XR{t)XR{t')XR{t") ■ ■ •> where XR{t) is related to (^r(A) by 
formula (2). With so modified E[f3,R] the Hurwitz partition function becomes a function of both t- and /?- 
variables. While in /3- variables (when considering their complete set, not a subset) it is usually a " quasiclassical 
T-function", i.e. a solution to the full WDVV equations, in t- variables it can be a KP r-function. This is, 
indeed, the case when there is one (t) and two {t,t') sets of t- variables, see [39, 9, 27, 32]. Surprisingly or 
not, the KP integrability in t disappears for three {t,t',t") or more sets of i-variables. This peculiar pattern of 
(non) -integrability structures is discussed in the next paper of this series [32]. 

In variance with our construction in this section, in [37] there was suggested another, polynomial class of 
solutions to the WDVV equations. In the Hurwitz theory context this would correspond to a power series 
instead of polynomial solutions. 

3 Two multiplications of Young diagrams 

As we mentioned above, there are two natural multiplications on the Young diagrams: one, o-multiplication 
given by the composition of permutations, and the other one, *-multiplication induced by the algebra of cut- 
and-join operators (5). 

3.1 o-Multiplication of Young diagrams from composition of permutations 

The o-multiplication is given on the Young diagrams (integer partitions) labeling elements of the group algebra 
of the symmetric group, i.e. the sum of all permutations^ from the corresponding conjugation class: 

[211] = (12) + (13) + (14) + (23) + (24) + (34) 

etc. The number of items is denoted by ||A||. 

The naive o-multiplication of Young diagrams, induced by the (non-commutative but associative) composi- 
tion of permutations is commutative and associative. Of course, ||Ai o A2II — [|Ai|| • |[A2[|. 

Examples of the multiplication tables for different symmetric groups can be found in Appendix II. 

^The composition of permutations is done in Maple by the command UlulpCTUlS of the package QTOUp. 
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• For any k the o-multiplication by [1*^] acts like unity: 

[l*=]oA = A VA: |A| = fc (31) 

• Multiplication by [2, 1*^] can be deduced from the cut-and-join property. Namely, if permutations are 
written in the cyclic notations, then permutation (12) e Sk+2 acts as follows: 

(12) o {12)K = K, 
(12) o {12C)K = {1C)K, 

(12) o (21C)i^ = {2C)K, 
(12) o {1C)K = {12C)K, 
{12)o{C)K={12){C)K, 
(12) o {lCi){2C2)K = {1C22C\)K (32) 

where C denotes any set of elements, and K any set of non-intersecting cycles (of course, it is assumed that 
1,2 ^ C,Ci,C2,K and C,C\,C2 ^ K). If for a given level k all the "powers" ||A|| are known, this is enough 
to construct all the entries [2, l'^] o A in the o-multiplication table: the coefficient for each line in (32) is given 
by the ratio of items of the given type at the l.h.s. of (32) to the "power" at the r.h.s., multiplied by ||2, l'^||. 
These rules are illustrated in manifest examples of Appendix I. 

3.2 *-multiplication of Young diagrams 

The ^-multiplication of Young diagrams is associated with the product of the differential cut-and-join operators 

(5): if 

W[^r]W[^2] = Y.Ct^^M^\, (33) 

A 

then 

Ai*A2=^Ci^A.A (34) 

A 

and thus it is commutative and associative. The sums are actually finite: the size of the diagrams A is restricted 
to 

max(|Ai|, IA2I) < |A| < |Ai| + IA2I (35) 

As it was already mentioned in the Introduction, these commuting 1^-opcrators have all the GL{oo) characters 
as common eigenfunctions, while characters are the corresponding eigenvalues (4). Representations of 
Gi(oo) characters through the first and second Weyl formulas are associated to representations of the cut-and- 
join operators in time and matrix variables. It follows from (4) that the symmetric group characters form the 
same commutative associative algebra: 

<^fl(Ai)v«(A2) = Ci,A. Vk(A) (36) 

A 

with the same -R-independent structure constants C^^^^. 

3.3 Connection between the two multiplications 

The ^-multiplication (34) can be expressed through the o-multiplication of Young diagrams. It is a rather long 
recursive formula, but actually a very constructive one: 

IA1I-MA2I 

Ai*A2= ^ {Ai,A2}„ 

n=max(|Ai|,|A2|) 

n-1 

{Ai,A2}„= C'iiA.A = p„_|Ai|(Al)op„_|^^|(A2) - Y Pn-ft({Ai,A2}ft) (37) 

A:|A|=n fe=max(| Ai |,|A2|) 
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and pk is a lift of the Young diagram to the size | A| + fc, achieved by adding k unit length rows with additional 
numeric factor: if A already has r rows of the length 1, then 

P'fe([A]) = ^^^[A,l^_^, or p,([A,r]) = ^^:-t^[A,r+'=] (38) 

k 

where [A] = [A, l*"] and A does not contains unit rows. According to this definition, po(A) = A. Note that 
The highest term in the product (37) is 

{Ai,A2}|A,| + |A.| =C^itAt''[Al,A2] (40) 

and for Ai = [fc"*-], A2 = [A;"'»], [Ai, A2] = the combinatorial coefficient is 

^[Ai,A.] _ T-r (mfc + rtfc)! 

k 

This follows from the definition (5) of the W operator [26] . 
If Ai * A2 = C*^^^^ A, formula (37) can be rewritten as 

Pn-|Au(Al)op„_|A|^(A2) =5^p„_™({Ai,A2}™) =5Z<^AiA.Pn-|A|(A) (42) 

m A 

Expressed in terms of the generating functions Ja{u) = X]m=o '"''^'^'"'^'"(A) this multiplication formula be- 
comes 

j) Jai(u)o Ja2 (^) ^ = X1*^AiA2-^a(i') = Jai*A2{v) (43) 

Note that the contour integral over u at the l.h.s. selects diagrams of the same weight, so that the operation o 
is well defined. 

Examples of the *-multiplication tables can be found in section 6 and in Appendix II, here we consider only 
the case of product [1] * [A] which will be of use for our further consideration. 

3.4 Example of level (l,m) 

For A of the size |A| = m, which already has r columns of height 1, one gets 

[l]*[A] = {l,A}„ + {l,A}„+i, 
{1, A}m. = o A = m[l™] o A = mA, 

{1, A}„+i = pm[l] o pi[A] - pi ({1, AU) = (m + l)[l'"+i] o (r + 1)[A, 1] - m(r + 1)[A, 1] = (r + 1)[A, 1], (44) 



[1]*A = |A|A + (r+l)[A,l] 



In other words, if A = [A, V], where A contains no more units, then 

[1] * [A, V] = (|A| + r)[A, r] + (r + 1)[A, 1-+^] (45) 

4 Generating functions 

Introduce now a linear form (average) on the Yoimg diagrams: 

< A >= ^^^^^1^ = ^4¥'fl(A)5|K|,|A| (46) 

' R 

It can be used to construct a variety of generating functions for averages of Young diagrams products (correla- 
tors). 

In fact, the projection to \R\ — \A\ in the sum over R in (46) can be eliminated, and the infinite sum 

^4^fi(A)= Yl 4MA) = e<A> (47) 

R R: |K|>|A| 

where e = 2.718 . . . This formula is important for evaluation of the partition functions in the case of ^-products. 
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4.1 The standaird Hurwitz pEirtition function 

The standard generating function of Hurwitz numbers is 

^o{/3A} = E3"^°"^i/5A} = E9"(exPo I E /3APn-|A|(A))) 

" n \ \A: lA|<n / ' 



= E9"(exPo E /3a[A,1"-I^I] )(48) 



iA: |A|<?^ 



where, as before, A denotes the Yoking diagram without units and the o-m\iltiplieation of tlie Yoking diagram of 
different sizes is defined to be zero. Actually, q = e^^. Of course, one can also introduce a whole infinite tower 
of ^-variables for each A: (3^^ = /Sj^ ^p], but we prefer not to do it. Again, for each given n the component 

■^o"^{/3a} satisfies the WDVV equations, but after summation over n, (48) is not an average of any CAA 
exponential and does not need to satisfy WDVV equations. And, indeed, it does not. 

With the help of (2) one can rewrite (48) in terms of symmetric group characters (^/{(A), (7). Indeed, 
because of (4) they form a representation of the CAA algebra with *-product: 

(/Pfl(Ai)(pfl(A2) = v'fl(Ai*A2)= E <^AiA.Vfl(A) Vi?,Ai,A2 (49) 

max(|Ai|,|A2|)<|A|<|Ai| + |A2| 

For I All = IA2I = n and for \R\ = n the property (7) implies that also 

^j^(AioA2) = (^h(Ai)(^h(A2), for = |Ai| = IA2I (50) 
and this allows one to express (48) through ipii{A): if all the sizes |Ai| = . . . |Afe| = n are the same, then 

k 

(o-=lAi) = E Ca„...,A, < a > 6\A\,n = E Ca„.-,A, E 4vJi(A)^|A|,„<5|iJ|,„ = E 4 n M^i)S\R\,n (51) 
A A R R i=l 

Here 

cii,...,A. = E '^AiAiC'f^A^ • • • Cf,':'A,<^|Ai|,n • • • ^|A',_,|,„ (52) 
A{,...,A'k-2 

we denote it by small letter c to emphasize that all sums are restricted (projected) to diagrams of the same 
size n. Restriction to \R\ = n is important for the last transition in (51), where small c stand at the l.h.s.: still 
equality takes place because of (50). 

From (51) it follows directly that partition function (48) can be rewritten as 

^o{/3a} = E''" E 4exp( E /3aV'«(A,1"-1^I)) (53) 

n R: \R\=n \a: \A\<n J 

or simply 

^c{^a} = E9"^°"^{^a} = E9" E 4exp| E /3A<Pii(A)) (54) 

n n R- \R\=n \A: \A\=n J 

where, in principle, one can either impose the restriction 

'^[A,!'-] ~ ^A (55) 

or not. 

If (55) is not imposed, then, making use of (2), one can further perform a Fourier transform of its m-th 
derivative into t-variables: 

|Ai| = ...=|A„|=n 

= E9" E 4""x«(i^^^).--Xii(i^"^)exp[ E te(A)) (56) 

n R: \R\=n \A: |A|=n / 



8 



4.2 Extension to *-product 

With the *-product one can associate another, generalized Hurwitz partition function [26]: 

Z.{Pa} = ^exp, A j ^ (57) 

In variance with Zo{/3a} in (48), it satisfies the WDVV equations, but in variance with individual components 

■^o"'{,9a} (which also satisfy WDVV) it involves infinitely many time- variables ^a- 

One can also rewrite in terms of </3i{(A) characters, but this time, in the case of *-products, there would 
be no restriction on the sizes |A| in (51). Then, in this case the sum over R will be restricted not to = n, 
but to \R\ = |A|: 

(*tiAi> = ^L...Au < ^ >= E Ct,...Au E 4'Pk(A).5|«|,|a| (58) 

A A R 

and, because of the A-dependent projector, in this formula one can not make any direct use of the relation 

k 

E^A„...,A.V'ii(A)=n¥'«(AO (59) 

A 4 = 1 

However, one can actually get rid of the projector! The reason is that (2) has important generalizations: 

dRM^)P (A)'5|A|,|ii| = XR{t), (60) 

A 

Y dRipR{A)p (A) = XR{tk + Ski), (61) 

A 

Y dR^R{A)p (A) = xij(l, i2, is, . • .). (62) 

A 

rfii = Xii(l,0,0,...)=Xij(<5fei) (63) 

Note that because of the property (7) all the sums over A are finite, and these formulas are elementary, not 

transcendciiital. 

Combining (61) and (63) with the celebrated Cauchy completeness formula 



E^«(to(*') = (E^^'^^O 

R \ k J 



(64) 



one obtains 



Y 4¥'ii(A)p(A) = Y XRitk + SkMhi) = e'+*^ = e 5^ < A > p(A) = e ^ dlipR{^)p{A)S\n\,\A\ (65) 

R,A R A R,A 

In other words, we obtain the already- mentioned statement (47): 

< ^ >= E 4^fi(A)<5|i?|,|Ai = J E 4^fl(A) (66) 

R R 

i.e. one can simply substitute everywhere the average (46) by the alternative one, 

« A »= Y dR^PRi^) = e < A > (67) 

R 

where sum goes over Young diagrams R of all sizes, not restricted to |-R| = |A|. The difference is actually 
exhausted by a factor of e = 2.718 . . . 

Coming back to (58), one now knows how to eliminate the unwanted projector from the r.h.s. and apply 
(59): 

k 

(*tiA,) = i «*iiA,» = iE^A....A. « A »= iE^A....A. E4^«(^) = jE4n^«(^o (68) 

A A R R i=l 
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In particular, the pair correlator is equal to 

J2 <A,*A,>p^^p^^= ^ i^4^K(AiV«(A2)p'^^P^^^=^ (69) 



e 

Ai,A2 Ai,A2 R 



= - ^XR{tk + Ski)XR{ik + Ski) exp {h + + 1) - 1 + ^ tkh 

^ R \ k>2 J 

From formula (68) one obtains a character expansion of and a much better counterpart of (56): 

^4/3a} = ^exp, /3aA j ^ = i ^ 4 exp PaM^)^ (70) 



and 



^\ d^A^.-.d^Aj ^'''"^ 
Ai,...,Ato 



= JE«" E 4""XH(4'^+4i)...Xii(4'"^+4i)exp(^^A^«(A)) (71) 

n fl: |il|=n \ A / 

We emphasize once again that there are no restrictions on the sizes of any Aj and of R in the sum. In (71) we 
do not impose (55), otherwise one should just write correlators instead of /3- derivatives at the l.h.s. 



5 WDVV equations 

Whenever the generating function is an average of the CAA exponential, it satisfies the WDVV equations. This 
happens, at least, in two cases. The first one is for the o-product at the given level |A|: then one gets a trivial 
WDVV solution in form of a finite linear combination of ordinary exponentials. The second case is that of 
the ^-product: then the number of time-variables is infinite, even in the simplest case of the [Pj-subring, an 
interesting open question being to find an adequate quasiclassical (dispersionless) hierarchy, which is associated 
with this particular solution to the WDVV equations: it is probably related to the KP-Whitham hierarchy over 
the Lambert curve [21, 22, 19, 35]. 

We start with the trivial case of the o-partition function, then comment on the case of the *-partition 
function when the WDVV equation are awaited on common grounds but one tediously check them directly. 
We postpone until the next two section a discussion of the case of [l^J-subring when some less involved direct 
checks of the WDVV equations can be done. 



5.1 o-products at given level 

For a given n one introduces a function of l^^l variables 13a- 

Z„(/3) = /expJ Yl /3aa)\= E 4 n ^'^^"^^^ (72) 

\ \A: |Al=n / / R: \R\=n A: \A\=n 

Each Zn satisfies the set of WDVV equations. In this case this follows not only from the general arguments, 
true for any topological field theory, but also from a much simpler consideration: one can obtain by a linear 
transform from {(3a} the separated variables 

^R= J2 P^MA) (73) 

A: |A|=n 

SO that 

^n(0 = E4e«" = ^"(/5) (74) 

R 

Then the WDVV equations are trivially satisficid and, since this is no more than a linear (and non-degenerate) 
change of beta- variables, the original WDVV equations for Zn{f3) arc also true. 

It is also evident that if one inserts into the sum (72) an arbitrary product of characters XRi^'k '') ■ ■ ■ Xfi(^fc"'')) 
it does not spoil the argument and, hence, the WDVV equations are still satisfied. 
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5.2 The *-product c£ise 

In this case one has to consider the WDVV equations with infinite matrices: there is no any simple finite 
truncation for them. For instance, the simplest WDVV equation C2C^ — C3C2 (23) is 

<112><123> <122>< 223 > < 123 >< 233 > < 113 >< 122 > < 123 >< 222 > < 133 >< 223 > 

+ TTTTTT + TTTTTT = TTTT + + (75) 



< 33 > 



< 11 > 



<11> <22> 
and it does not hold with 

< 123 >=< [1] * [2] * [3] >= 0, < 113 >= 0, 
< 122 >= 3/2, < 223 >= 1, < 133 >= 4/3, 

< 11 >= 1, < 22 >= 1/2, < 33 >= 1/3 
Indeed, vanishing entries in the first line reduce the equation just to 

< 122 >< 223 > < 133 >< 223 > 



< 22 > 



< 22 > < 33 > 

which is not true. 

What is the reason? In fact, C2C3 = C3C2 holds in the following way: 

< (2 * 2) * 3 >= CI2 < 3 * 3 >= ClaCgg^ < 111 >= 3 ■ 2 ■ ^, 



< 2 * (2 * 3) >= C23 
i.e. as 2(^2^3 = C3C'2)["il: 



[2^1 < 2* [21] >=cg'^q,^l,<in>- 



i^z r<iii 
'-^22 ^-^33 



However, while 



^111 _ 

<-^22*-^33 — 



<2*2*3><3*3*111> 
<3*3> < 111* 111 > 



^[21] ^111 

*-^32 '-^[21], 2 



<3*2*21><2*21*111> _ [21]^ 



<21*21> < 111* 111 > 



111 

[21], 2 



the symbolical expression neglecting the number of units does not hold: 



"-^22^33 



< 223 >< 133 > < 223 >< 122 > ^ „ ^1 

/ ^ 00 ^ ^11^ ~ ^32^22 



< 22 > < 11 > 



< 33 > 



(76) 



(77) 



(78) 



(79) 



(80) 



(81) 



< 33 > < 11 > 
Thus, reduction does not take place in the 1-sector. 

Thus, one has to deal with infinite matrices. Though the WDVV equations still have to be satisfied, checking 
them directly is a non-trivial problem. This is easier to do in the simpler case of the [lP]-subring case, which 
we discuss in the next two sections. 



6 Sub- ring of [P] operators and its action on entire algebra 



In this section we discuss multiplication by the [1^] operators, which form a closed sub-algebra of the entire 
algebra. Moreover, in this case, it is possible to write down general formulas. 

6.1 *-subring of [P] operators (single-line diagrams) 

The multiplication of [1^] operators is given by the formula 

(9 + *)! 



[F] * [1-^] 



E 



i!(p - i)\{q -p -f- i)! 



I— max(0,p— g) 

Introduce I{x) = Y.yX^\y\- Then it follows that 



E 

5=max(p,g) 



(s-j3)!(s-g)!(p-hg-s)! 



[1«] 



I{x) * I{y) = /(a; + y + xy), 



I{x) * I{y) * I{z) = I{x + y + xy)* I{z) = I{x -\- y + z + xy + yz + zx + xyz), 



(82) 



*iLii{.xi) = I E E E ^^^o^k + • • • + n 

i<i i<j<k 



I i-l + HiXi + l) 



i=l 



(83) 



11 



6.2 Action of [P] operators on the entire algebra 

The multiplication of any operator by Jl^] operators is described with the following formulas. Let A = [A, l"" 
with 1 ^ A. Let first p < m = |A| = |A| + r: 



[F]*[A] = ^{F,AW, 



i=0 



{F,A}„ = p„_p[F]oA 



[noA = C^A, 



p!(m — p)] 

{F, A}„+i = Pm-p+i[lP] o pi[A] - pi ({F, A}^) = 
= C^^+ir+'l ° (r + 1)[A, 1] - • (r + 1)[A, 1] = (r + 1)C^-MA, 1], 
{F, A}„+2 = p„,-p+2[F] op2[A] - p2 ({1^ A}„) - pi ({F, A}„+i) = 

= ^?^+2r+'] ° i!l±lli!jt^[A, 1, 1] - t±Dt±llcPjA, 1, 1] - (r + 2) . (r + 1)C^MA, 1, 1] = 



_ (r + lj(r + 2) . 



- - 2C^-') [A, 1, 1] = a\2Cr'[A, 1, 1], 



[F] * A = A + (r + l)C^i[A, 1] + C.^^C^^IA, 1, 1] + . . . = C^+.C^^A, 1^] 



i=0 



In this form the formula holds also for p > m, just the sum actually goes from i = max(0,p — m). 
Eq.(84) can be rewritten also as 



(84) 



[F] * [A, F] = Yl ^r+iC^Kl+ri^' 1'^^ 



i=0 



and, further, 



i{x) * [A, F] = ^x^'cf-|^c;+jA, r+n = (1 + ^x^c;+jA, r+H 



(85) 



(86) 



If we introduce now a new generating function I^{x) = X]„a;^[A, 1^'], then 



I{x) * I^{y) = (1 + a;)l^l ^ C7;+,a;^(l + xyy-[r+'] = (1 + a;)l^l7^(a; + y + ary) 



This formula describes the action of the [l^j-subring on the entire algebra of cut-and-join operators. 



(87) 



6.3 o-correlators in the [P] subring 

The o-multiplication is much simpler and in the [I*'] sector can be written by the two generating functions. The 
first one is 



n=0 



n=0 



n=0 



Similarly, 



E <t (4'^ • • • t'r^T = exp • • • i^^O 



n=0 



The second generating function is 



n=0 



n=0 



5?„ \ ^ (/"e/^i 



E <f\^^vo (/3in [1"]) ) = E 9" ( '^".o + + ^[1"] ° + •••) = E 



n=0 



n! 



(89) 



(90) 



While each item in the sum is an average of a o-exponential, the sum over n is not, and one can not expect that 
such partition functions satisfy the WDVV equations. 
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One can also consider a simplified version of (90), with all equal: /3in = Then (90) turns into 

oo 00 

^g"(exp„(;3i[l"])) =^5"(exp,(/3ip„_i[l])) = e^^+« (91) 



n=0 n=0 

The standard Hurwitz partition function is direct generalization of this formula. 
6.4 Connecting two multiplications 

Formula (43) connecting the two multiplications can be further specified for the [1^] subring. Define in this case 
one more generating function 

^a;fJ[iP](n)= Yl w^+™a;Pp„([F]) = (92) 

P p,m>0 m,p>0 ^ 

Then, in terms of I{u) = X^m"™!!™]) has: J[ip](u) = vPd^I{u)/p\ and one can easily relate (43) to 
I{x) * I{y) = I{x + y + xy), so that 

^ Ji(x){'U') o Jj-(y) (^'^ = Jj-(^+y+^j^)(w) (93) 

Note that in the generic case it would be interesting to consider a generating function with the full set of time 
variable {pk}, J{u\p) — X]a Ja{u)pa, so that 

(f J{u\p) o J (- p) — = V Ja,*a,{v) (94) 
and realize if there is an interesting expression for the r.h.s. 

7 Generalized Hurwitz partition function for the [1^] subring 
7.1 *-correlators 

Averaging converts I{x) into the exponential: 



p\ 

V 



*i I{xi)^ = exp 1^-1 + Y[{x, + 1) j 



(95) 



or 



l + log(*i7(xi)) =n(l + ^0 (96) 

i 

In particular, 

oo 



fe,!=0 

Similarly 



^ ([l'^^] * ... * [1'='"]) (i«)'=^ . . . {tT~^f- = exp -1 + n ((1 + J (98) 



fci,...,fe„=0 \ i=l 
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7.2 Correlators of *-exponentials 

It is convenient to introduce a grading of the diagram by its rescaling with a formal parameter q: [1^] — >• [1^] . 
The rescaled diagrams (operators gPW'[l^']) also form a *-ring, but with rescaled structure constants. In terms of 
the generating function Iq{x) = "^^^ xPqP[V] = I{qx) one has Iq{x)*Iq{y) = I{qx)*I{qy) = Iq{x+y + qxy). Note 

that for the o-multiplication [1]^ o [P] = [1^] and logarithm of the average log ^X]p,g ^^2/'[l]^ ° [^'^]^p,q^ = 

1 X ^ y 
is obtained from — log < Iq{x) * Iq{y) >= '■ — h xy in the limit of g — > oo. 

In order to check the associativity, one has to define the partition function 
Z4P\q} = (^exp, ^ ) = 1 + E + f f ^^^^'^'^^ + • • • (99) 

and check if its third derivatives w.r.t. /3's satisfy the WDVV equations. 

This quantity can be studied using the technique developed above. For checks of the equation, one can use 
the perturbative expansion of into the power series in q. Let us see how this works in the leading order. 

7.3 WDVV equations for the [1^'] subring 

Despite even for this subring the partition function depends on infinitely many variables and, hence, the matrices 
of the third derivatives 

(a) = = = a/jfw! 

is infinite-dimensional, the associativity equations can be explicitly checked. 

In the leading order approximation one has to check the associativity of the non-deformed structure constants, 
i.e. (100) calculated at all = 0. The generating functions for the structure constants A^^ of the subring, 

[F]*[l«]= J2 ^p«[l'l (101) 

5=max(p,g) 



are given by 



A'{x,y) = Y,Vy' = {x + y + xyr (102) 



P,Q 



or 



A{x, y;u)=Y,A;q^ = ( 1 ^ , (103) 

The associativity is guaranteed by the symmetricity of 

^ xPy'iz* ^ A^gAlf = j> A{x, y; u)A^{u, z)du = {x + y + z + xy + yz + xz + xyzf (104) 

W.r.t. X ^ z and y ■'r^ z. 

Associativity condition (104) should be complemented by 

<[F]*[i'^]*[r] >=^^;,<[i^]*[r]>, 

s 

^x+y+z+xy+yz+xz+xyz ^ I ^^^^ y. du (105) 



which proves the WDVV equations in the leading order. 

Further, one can switch on perturbations and check the WDVV equations explicitly in higher orders. We 
certainly know that they are correct basing on the general grounds, however, the procedure described here 
allows one to check this iteratively. 
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Appendices 



Appendix I. Multiplications of compositions. 

We illustrate the use of formulae of s.3 with the following example: [2, l*"] o [2, V]. Here [2, l*"] = (12) + ... is 



a sum of ||2, l*"!! = = ('•+iK''+2) permutations. In the o-product each of them act on the permutations in 



another [2, 1''], and the action of, say, (12) by the rules (32) is different on (12), (13) and (34). Then, on (14) 
it is the same as on (13) and on (56) - the same as on (34) - the same in the sense that it produces an element 
in the same conjugation class. According to (32), 



(12)o(12) = ()e[r+2], 
(12)o(13) = (123)e[3,r-i], 
(12) o (34) = (12)(34) G [22, 1'^"^] 



(106) 



It remains to calculate the multiplicities: 



12, r 



i/lli 



r+2|| _ 



= ll2,r'ii -c, 



(r + l)(r + 2) 



r+2 



2,r-i|| . 2r/||3, r-i|| = C,%2 • 2r/2C,\2 = 3, 



l|2, . aVl|22, r-^ii - • aV(a\2C,V2) 



(107) 



Here 1, 2r and are the numbers of permutations of the types (12), (Ifc) or {2k) with fc ^ 1, 2 and {kl) with 
k, I ^ 1,2 in the conjugation class [2, 1*"]. Of course, 1 + 2r + — \ \2,V\\ — C^_^_2- Thus we obtain: 



[2, r] o [2, in = (^ + lK^ + 2) [^r+2j ^ 3[3^ ^r-i] ^ 2[22, T'^] 



(108) 



Similarly, 



[2, r] o [3, r-'] = 2r[2, r] + [32, V-^] + 4[4, T"^] 



(109) 



and so on. 

• Similarly, for [3, 1^ 



Therefore 



(123) o {123)K = {132)K, 

(123) o {132)K = K, 
(123) o {12C)K = {1C){23)K, 
(123) o (13C)if = (12C)iC, 
(123) o {1C)K = {125C)K, 
(123) o {C)K = {123)CK, 
(123) o {12Ci){3C2)K = {12Ci3C2)K 
(123) o {13Ci){2C2)K = {13Ci2C2)K 
(123) o {lCi){2C2){3C3)K = {lCi2C23C3)K 



[3111] o [3111] = 40[1^] + 8[2211] + 10[3111] + 2[33] + 5[51] 



(110) 
(111) 



and in general 



[3, 11 o [3, r] = g±^[3, 11 + ^[r+3j ^ y+V^^ [22, r 



+ 



2^=^+3 



[3,r 



2Cr+3 • 21 

24a%3 ^' ^ 



2gr+3-2C^^ 3 _ 

+ 2C3+3.2C3/2^'''' J- 



(r + 3)(r + 2)(r + l) ^^,+3j ^ ^^^2, i-i] + (3r + 1)[3, V] + 8[33, T'^] + 5[5, T'^] 



(112) 
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A check of multiplicities in this formula: 

l + l + 2-3r + 6C^ + 2C^ = 2C;^+3 (113) 

• The same formulas (110) can be used to handle more general o-products involving the triple cycles. In 
particular, 

[3111] o [33] = 2[311] + 2[33] + 12[6], 
[3, 1*] o [331] = 8[3, 1^] + 2[331] + 8[43] + 18[61] (114) 

and in general 

[3, r+3] o [33, r] = + + + ^ 2[33, V] + 3[333, V-^] + 

+8[43, r-i] + 5[53r-2] + 6(r + 2)[6r] (115) 

Appendix II. Multiplication tables 
7.4 Group S{2) 

-1, ||2|| = 1 (116) 



[11] 


[2] 


[2] 


[11] 



(117) 



7.5 Group S{3) 



[1111 = 0, l|iii|l = i 

[21] = (12) + (13) + (23), ||21||=3 
[3] = (123) + (132), ||3||=2 



(118) 



[111] 


[21] 


[3] 


[21] 


3[lll] + 3[3] 


2[21] 


[3] 


2[21] 


2[111] + [3] 



(119) 



7.6 Group 3(4:) 



[1111] = 0, 11111111 = 1 

[211] = (12) + (13) + (14) + (23) + (24) + (34), |1211|1 = 6 

[22] = (12)(34) + (13)(24) + (14)(23), |122|1 = 3 

[31] = (123) + (132) + (124) + (142) + (134) + (143) + (234) + (243), ijsili = 8 

[4] = (1234) + (1243) + (1324) + (1342) + (1423) + (1432), |i4|l = 6 



[1111] 


[211] 


[22] 


[31] 


[4] 


[211] 


6[1111] + 2[22] + 3[31] 


[211] + 2[4] 


4[211] +4[4] 


4 [22] + 3[31] 


[22] 


[211] +2 [4] 


3[1111] + 2[22] 


3[31] 


2[211] + [4] 


[31] 


4[211] +4[4] 


3[31] 


8[llll] + 8[22]+4[31] 


4[211] +4[4] 


[4] 


4[22] + 3[31] 


2[211] + [4] 


4[211]+4[4] 


6[llll] + 2[22] + 3[31] 
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7.7 Group S{5) 



[11111] = 0, 

[2111] = (12) + ..., 
[221] = (12)(34) + .... 
[311] = (123) + (132) - 
[32] = (123)(45) + .... 
[41] = (1234) + . . . , 
[5] = (12345) + . . . 



CI = 10 



11111(1 = 1 
|2111|| = 
|221|| = ^ClCi 
|311|| = 2C| = 20 
|32|| = ||311||=20 
|41|| =3!C5i =30 
|5|| = 4! = 24 
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(121) 



^ ||A|| = 5! = 120 (122) 

A: |A|=5 



[11111] 


[2111] 


[221] 


[311] 


[32] 


[41] 


[5] 


[2111] 


10[11111] + 2[221] + 3[311] 


3[2111] + 3[32] + 2[41] 


6[2111] + [32] +4[41] 


4[221] + [311] + 5[5] 


9[311] + 5[5] 


8[41] 


[221] 


3[2111] + 3[32] +2[41] 












[311] 


6[2111] + [32] + 4[41] 




20[11111] + 8[221] + 
+7[311] + 5[5] 








[32] 


4[221] + [311] + 5[5] 












[41] 


9[311] +5[5] 












[5] 


8[41] 













Appendix III. Structure constants of ^-multiplication 

7.8 Level (1, 1) 

When it does not cause confusion we omit square brackets in the notation of particular Young diagrams, to 
simphfy the formulas. 

[I]*[l] = {l,l}l + {1,1}2, 
{l,l}l = [l]o[l] = [l], 

{1, 1}2 = pi[l] o pi[l] - pi([l] o [1]) = pi[l] o pi[l] - pi([l]) = 2[11] o 2[11] - 2 o [11] = 2[11] (123) 

Thus 



[1]*[1] = [1]+2[11] 



(124) 



Here and below we underhne the terms in the product, which belong to the o-product: they exist only when 
|Ai| = IA2I and are contained in the first term {Ai, A2}|Ai|=jA2| = Ai o A2 with n = |Ai| = IA2I in the sum 
in (37). 



7.9 Level (1,2) 



{l,ll}3 = /92[l]opi[ll] 



[1]*[11] = {1,11}2 + {1,11}3, 

{1, 11}2 = pi[l] o [11] = 2[11] o [11] = 2[11], 
pi ({1, 11)2) = 3[111] o 3[111] - 2 • 3[111] = 3[111], 



[1] * [11] = 2[11] + 3[111] 



and 



[1]*[2] = {1,2}2 + {1,2}3, 
{l,2}2 = pi[l]o[2]=2[ll]o[2] = 2[2], 
{1,2}3 = p2[l] opi[2] -pi ({1,2)2) = 3[111] o [21] - 2[21] = [21], 



[1] * [2] = 2[2] + [21] 



(125) 



(126) 
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7.10 Level (1,3) 



[i]*[iii] = {iaii}3 + {i,iii}4, 

{1, 111}3 = /92[1] O [111] = 3[111] O [111] = 3[111], 

{1, 111}4 = P3[l] o pi[lll] - pi ({1, llljs) = 4[1111] o 4[1111] - 4 • 3[1111] = 4[1111], 



[1]*[111] = 3[111]+4[1111] 



(127) 



[1]*[21] = {1,21}3 + {1,21}4, 
{1, 21}3 = P2[l] o [21] = 3[111] o [21] = 3[21], 
{1, 21}4 = P3[l] o pi[21] - pi ({1, 21}3) = 4[1111] o 2[211] - 2 • 3[211] = 2[211], 



[1] * [21] = 3[21] + 2[211] 



(128) 



[1]*[3] = {1,3}3 + {1,3}4, 
{l,3}3 = P2[l]o[3]=3[lll]o[3] = 3[3], 
{1,3}4 = P3[l] °Pi[3] - pi ({1,3}3) = 4[1111] o [31] - 3[31] = [31], 



[1] * [3] = 3[3] + [31] 



7.11 Level (2,2) 



(129) 



[11] * [11] = {11, 11}2 + {11, Ills + {11, 11}4, 
{ll,ll}2 = [ll]o[ll] = [ll], 

{11, 11}3 = pi[ll] o pi[ll] - pi ({11, 11}2) = 3[111] o 3[111] - 3[111] = 6[111], 
{11, 11}4 = P2[ll] o P2[ll] - P2 ({11, 11}2) - Pi ({11, Ills) = 6[1111] o 6[1111] - 6[1111] - 4 • 6[1111] = 6[1111], 



[11] * [11] = [11] +6[111] + 6[1111](130) 



[11]*[2] = {11,2}2 + {11,2}3 + {11,2}4, 

{11,2}2 = [ll]o[2] === [2], 
{11, 2}3 = pi[ll] o pi[2] - pi ({11, 2}2) - 3[111] o [21] - [21] = 2[21], 
{11, 2}4 = P2[ll] o p2[2] - p2 ({11, 2)2) - pi ({11, 2)3) = 6[1111] o [211] - [211] - 2 • 2[211] = [211], 



[11] * [2] = [2] + 2[21] + [211] (131) 



[2]*[2] = {2,2}2 + {2,2}3 + {2,2}4, 
{2,2}2 = [2]o[2] = [11], 
{2, 2}3 = pi[2] o pi[2] - pi ({2, 2)2) = [21] o [21] - 3[111] = 3[3], 
{2, 2)4 = P2[2] o p2[2] - p2 ({2, 2)2) - pi ({2, 2)3) = [211] o [211] - 6[1111] - 3[31] = 2[22], 



[2] * [2] = [11] + 3 [3] + 2 [22] 



7.12 Level (1,4) 

[1]* [1111] = {1,1111)4 + {1,1111)5, 

{1, 1111)4 = Ps[l] o [1111] = 4[1111] o [nil] = 4[1111], 
{1, 1111)5 = P4[l] o Pi[llll] - Pi ({1, 1111)4) = 5[1111] o 5[1111] - 5 • 4[11111] = 5[11111], 



[1] * [nil] = 4[1111] + 5[11111] 



(132) 



(133) 
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[1]*[211] = {1,211}4 + {1,211}5, 
{1,211}4 = P3[l] o [211] = 4[1111] o [211] = 4[211], 
{1,211}5 = p4[l] opi[211] - Pi ({1, 211)4) = 5[llll]o3[2111] -3 -4(2111] = 3[2111], 

[1] * [211] =4[211] + 3[2111] 



[1]*[22] = {1,22}4 + {1,22}5, 
{1, 22}4 = P3[l] o [22] = 4[1111] o [22] = 4[22], 
{1, 22}5 = p41] o pi[22] - pi ({1, 2)4) = 5[1111] o [221] - 4[221] = [221], 

[1] * [22] = 4[22] + [221] 



[1]*[31] = {1,31}4 + {1,31}5, 
{1, 31}4 = P3[l] o [31] = 4[1111] o [31] = 4[31], 
{1, 31}5 = P4[l] o Pi[31] - Pi ({1, 31)4) = 5[1111] o 2[311] - 2 • 4[311] = 2[311], 

[l]>ic[31]=4[31] + 2[311] 



[1]*[4] = {1,4}4 + {1,4}5, 
{1,4}4 = P3[l] o [4] = 4[1111] o [4] = 4[4], 
{1,4}5 = P4[l] opi[4] - pi ({1,4}4) = 5[lll l]o[41]-4[41] = [41], 

[1] * [4] = 4[4] + [41] 



Level (2,3) 

[11] * [111] = {11, 111}3 + {11, 111}4 + {11, lll}5, 

{ll,lll}3 = pi[ll]o[lll] = 3[lll], 

{11, 111}4 = P2[ll] o pi[lll] - pi ({11, 111}3) = 6[1111] o 4[1111] - 4 • 3[1111] = 12[1111], 

{11, llljs = P3[ll] o P2[lll] - P2 ({11, nils) - Pi ({11, 111}4) = 

= 10[11111] o 10[11111] - 10 • 3[11111] - 5 • 12[11111] = 10[11111], 
[11] * [111] = 3[111] + 12[1111] + 10[11111] 



[11] * [21] = {11, 21}3 + {11, 21}4 + {11, 21}5, 
{ll,21}3 = pi[ll]o[21]=3[21], 
{11, 21}4 = P2[ll] o pi[21] - pi ({11, 21)3) = 6[1111] o 2[211] - 2 • 3[211] = 6[211], 

{11, 21}5 = P3[ll] O p2[21] - P2 ({11, 21)3) - Pl ({11, 21}4) = 

= 10[11111] o 3[2111] - 3 • 3[2111] - 3 • 6[2111] = 3[2111], 
[11] * [21] = 3[21] + 6[211] + 3[2111] 



[11] * [3] = {11, 3}3 + {11, 3}4 + {11, 3}5, 
{ll,3}3 = pi[ll]o[3]=3[3], 
{11, 3}4 = P2[ll] o pi[3] - Pl ({11, 3)3) = 6[1111] o [31] - 3[31] = 3[31], 

{11, 3}5 = P3[ll] O P2[3] - P2 ({11, 3}3) - Pl ({11, 3}4) = 

= 10[11111] o [311] - 3[311] - 2 • 3[311] = [311], 
[11]*[3] =3[3]+3[31] + [311] 
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[2] * [111] = {2, 111}3 + {2, 111}4 + {2, 111)5, 
{2,lll}3 = pi[2]o[lll] = [21], 
{2, 111}4 = P2[2] o pi[lll] - pi ({2, 111}3) = [211] o 4[1111] - 2[211] = 2[211], 
{2, 111)5 = A3[2] o /,2[111] - P2 ({2, 111)3) - Pi ({2, 111)4) = 
= [2111] o 10[11111] - 3[2111] - 3 • 2[2111] = [2111], 



[2] * [111] = [21] + 2[211] + [2111] 



(141) 



[2] * [21] = {2, 21)3 + {2, 21)4 + {2, 21)5, 

{2, 21)3 = pi[2] o [21] - [21] o [21] - 3[111] + 3[3], 
{2, 21)4 = P2[2] o pi[21] - pi ({2, 21)3) = [211] o 2[211] - 4 • 3[1111] - 3[31] = 4[22] + 3[31], 

{2, 21)5 = P3[2] o p2[21] - P2 ({2, 21)3) - pi ({2, 21)4) = 
= [2111] o 3[2111] - 10 • 3[11111] - 3[311] - 4[221] - 2 • 3[311] = 2[221], 



[2] * [21] = 3[111] + 3[3] + 4[22] + 3[31] + 2[221] 



(142) 



{2,3)4 = P2[2]opi[3]- 
{2,3)5 



[2]* [3] = {2, 3)3 + {2, 3)4 + {2, 3)5, 
{2,3)3 = Pi[2]o[3] = [21]o[3]=2[21], 
pi ({2, 3)3) = [211] o [31] - 2 • 2[211] = 4[4], 
= PS [2] o p2[3] - p2 ({2, 3)3) - PI ({2, 3)4) = 
= [2111] o [311] - 3 • 2[2111] - 4[41] = [32], 



[2]*[3] =2[21]+4[4] + [32] 



(143) 



Above tables reproduce the ones from s.2.4.4 of [26]. What follows are some new pieces of the *-multiplication 
tables. 

7.14 Level (1,5) 



7.15 Level (3,3) 



[1]* 


[5] 


= 5[5] + [51] 


[1]* 


[41] 


= 5 [41] + 2 [411] 


[1]* 


[32] 


= 5[32] + [321] 


[1]* 


[311] 


= 5[311] + 3[3111] 


[1]* 


[221] 


= 5[221] +2[2211] 


[1]* 


[2111] 


= 5[2111] +4[21111] 


[1]* 


[11111] 


= 5[11111] + 6[111111] 



(144) 



[111] * [111] = [111] + 12[1111] + 30[11111] + 20[111111] 



(145) 



[111] * [21] = [21] + 6[211] + 9[2111] + 4[21111] 



(146) 



[111] * [3] = [3] + 3[31] + 3[311] + [3111] 



(147) 
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[21] * [21] = 3[111] + 3[3] + 12[1111] + 8[22] + 9[31] + 10[221] + 6[311] + 4[2211] 



(148) 



[21] * [3] = 2[21] + 4[211] + 8[4] + 3[32] + 4[41] + [321] 



(149) 



[3] * [3] = {3, 3}3 + {3, 3}4 + {3, 3)5 + {3, 3}6, 
{3,3}3 = [3]o[3]=2[lll] + [3], 
{3,3}4 = Pi[3] opi[3] - /9i({3,3}3) = [31] o [31] - 4 ■ 2[1111] - [31] = 8[22] + 3[31], 

{3, 3}5 = P2[3] o p2[3] - P2({3, 3}3) - Piii'i, 3}4) = 
= [311] o [311] - 10 • 2[11111] - [311] - 8[221] - 2 • 3[311] = 5[5], 
{3, 3}6 = /93[3] o p3[3] - P3({3, 3}3 - /92({3, 3)4) - pi({3, 3}5) = 
= [3111] o [3111] - 20 • 2[1<'] - [3111] - 8[2211] - 3 • 3[3111] - 5[51] = 2[33], 



[3] * [3] = 2[111] + [3] + 8[22] + 3[31] + 5[5] + 2[33] 



(150) 



7.16 Selected products 



{3,33}6 



[3] * [33] = {3, 33}6 + {3, 33}7 + {3, 33}8 + {3, 33}9, 
= P3[3] o [33] = [3111] o [33] = 2[3111] + 2[33] + 12[6], 
{3, 33}7 = P4 [3] o pi [33] - pi ({3, 33}6) = 



[31''] o [331] - 8[31^] - 2[331] 



{3,33}< 



{3,33}8 
= P6[3] op3[33] - 



= P5[3] o p2[33] 
P3({3,33}6)- 



-P2({3,33}6) 
P2({3,33}7)- 



12[61] = 8[43] + 6[61], 
-Pi ({3,33}7) = 5[53], 
Pi({3,33}8) -3[333], 



[3] * [33] = 2[33] + 2[3111] + 12[6] + 8[43] + 6[61] + 5[53] + 3[333] 



(151) 
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Appendix III. The table of symmetric characters (fR{A) at level 6 



R A 




[61 


[511 


[421 


[4111 


[331 


[321] 


[31111 


[222] 


[2211] 


[21111] 


[mill] 


ffii 


1 

720 


1 9n 


^ AA 

144 


on 




/in 




/in 

4U 


1 K 


A K 


10 


i 


rc;i 1 
[5iJ 


1 

144 


— ^4 


u 


1 Q 

— lo 


lo 


Q 

— O 


u 


1 

ID 


— o 




y 




y 


1 




1 

80 


A 
U 


— ID 


1 n 

lU 


1 n 

— lU 


u 


u 


A 

u 


O 








1 


Ml 11 
[41 ij 


1 

72 


1 o 


u 


A 

u 


A 

u 


/I 


1 


A 
4 


— O 





Q 
O 


1 




1 

144 


A 
U 


u 


1 

— lo 


1 

— lo 


1 A 
ID 


0/1 


o 

— o 


Q 


y 


O 
O 


i 




1 

45 


A 
U 





A 
U 


A 
U 


— 


u 


r. 

— 


u 


A 

u 


A 
U 


i 


[ciiiij 


1 

72 


1 9 


u 


A 
U 


A 
U 


/I 


1 


/I 
4 


Q 

o 




— y 


q 

— o 


1 




1 

144 


A 
U 


u 


1 Q 

— lo 


lo 


1 A 
ID 


0/1 

— Z4 


Q 

— O 




y 




y 


q 

— o 


i 


[991 1 1 


1 

80 


n 
u 


— ID 


1 n 

lU 


lU 


n 
u 


u 


n 
u 


— 





— 




[21111] 


1 

144 


24 





-18 


-18 


-8 





16 


3 


9 


-9 


1 


[mill] 


1 

720 


-120 


144 


90 


-90 


40 


-120 


40 


-15 


45 


-15 


1 



24 



